(1) NonTerminationProof (EQUIVALENT transformation)
We used the non-termination processor [OPPELT08] to show that the SRS problem is infinite.
Found the self-embedding DerivationStructure:
a c (b)k c → b a c (b)k+1 c
a c (
b)
k c →
b a c (
b)
k+1 cby Overlap u with l (ol4)
c (b)k c → a (b)k+1 c
by Overlapping Derivationstructuresc (b)k c → (b)k a b c
by Overlap u with r (ol3)c (b)k → (b)k c
by Selfoverlapping OC am2c b → b c
by original rule (OC 1)
c c → a b c
by original rule (OC 1)
(b)k a → a (b)k
by Selfoverlapping OC am1b a → a b
by original rule (OC 1)
a a → b a c
by original rule (OC 1)